Implementation for Two-Stage Hybrid Decoding for Low Density Parity Check (LDPC) Codes

Early Decision Decoding Methods for Low-Density Parity-Check Codes

Low-density parity-check codes have recently received extensive attention as a forward error correction scheme in a wide area of applications. The decoding algorithm is inherently parallelizable, allowing communication at high speeds. One of the main disadvantages, however, is large memory requirements for interim storing of decoding data. In this paper, we investigate a modification to the dec...

Efficient iterative decoding algorithms for turbo and low-density parity-check (LDPC) codes

New Iterative Decoding Algorithms for Low-Density Parity-Check (LDPC) Codes

Low-Density Parity-Check (LDPC) codes have gained lots of popularity due to their capacity achieving/approaching property. This work studies the iterative decoding also known as message-passing algorithms applied to LDPC codes. Belief propagation (BP) algorithm and its approximations, most notably min-sum (MS), are popular iterative decoding algorithms used for LDPC and turbo codes. The thesis ...

Low-Density Parity-Check (LDPC) Codes Constructed from Protographs

We introduce a new class of low-density parity-check (LDPC) codes constructed from a template called a protograph. The protograph serves as a blueprint for constructing LDPC codes of arbitrary size whose performance can be predicted by analyzing the protograph. We apply standard density evolution techniques to predict the performance of large protograph codes. Finally, we use a randomized searc...

Error Detection in Majority Logic Decoding Using Euclidean Geometry Low Density Parity Check (eg-ldpc) Codes

In a recent paper, a method was proposed to accelerate the majority logic decoding of difference set low density parity check codes. This is useful as majority logic decoding can be implemented serially with simple hardware but requires a large decoding time. In this brief, we study the application of a similar technique to a class of Euclidean geometry low density parity check (EGLDPC) codes t...